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Abstract. We obtain a new version of the Uncertainty Principle for functions 
with Fourier transforms supported on a lacunary set of intervals. This is a 
generalization of Zygmund's theorem on lacunary trigonometric series to the 
real line in the spirit of the Logvinenko-Sereda theorem for relatively dense 
sets. 



1. Introduction 

We prove a new version of the Uncertainty Principle which is a general state- 
ment saying that a function and its Fourier transform can not be simultaneously 
concentrated on small sets. Many examples of the Uncertainty Principle can be 
found in the text book by Havin and Joricke Q and a paper by Folland and Sitaram 

We restrict ourselves to the following type of the Uncertainty Principle: 

(i) / m 2 >cn/ii2 

JE 

for all / with supp/ C E where E° and E are small subsets of the real line and 
C = C(E, E) > does not depend on /. Our result is a combination of two versions 



of this principle. One is Zygmund's theorem on lacunary trigonometric series ([11 
pp. 202-208) and the other is the Logvinenko-Sereda theorem for relatively dense 
sets (§, p. 113), As other examples of the inequality (|l|), we mention the 

Amrein-Berthier theorem G), (fl], p. 97, p. 455), H (which is a quantitative 
version of a result due to Benedicks ) where E c and E are sets of finite measure 



and Wolff's theorem [10 where E c and E are so called e-thin sets. 

A sequence of integers A = {n i }^_ 00 C Z is called lacunary with parameter R 

if 

sup Card{(i,j) : rii — rij = r} = R < +oo. 
For example, a sequence of integers A satisfying the Hadamard condition 2j!±i > 



q > 1 is lacunary (|11|, p. 203). 
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Zygmund's Theorem: Given any lacunary sequence A = {".i}^°oo an d a 
measurable set E C [0, 1] of positive measure then for any g{x) G L 2 [0, 1] with spec 
g C A: g(x) = ^ c nj e l27TnjX we have 

\g\ 2 >C(E,R)\\g\\l 

E 

where C(E,A) > depends only on E and A. 

Moreover, Nazarov showed |j| that actually C(E,A) can be replaced with 
C(\E\,R). 

A measurable set E C K is called relatively dense if there are 7 > and a > 
such that 

|£n/| > 7 |7| 

for any interval I of length a. 

Logvinenko-Sereda Theorem: Given any relatively dense set E C K and 
any function f G L 2 (R) such that supp f C [—6, 6] i/ien 



|/| 2 >C( 7 ,a,6)|m|2 

B 

where C(j, a,b) > depends only on 7, a and b. 

In his recent paper |5j the author obtained an optimal estimate of C(7, a, b) = 
^^C(a6+i) generalized the theorem to functions whose Fourier transform is 
supported in a union of finitely many intervals with an estimate on C depending 
only on the number of intervals but not how they are placed. The results also hold 
in higher dimensions. 

Our main results here are the following two theorems: 

Theorem 1. If A = {ni}°^L_ 00 C Z is a lacunary sequence with parameter 
R then there exist e(R) < 1 and an absolute constant C > such that for any 
f G L 2 with supp / C Ufrij — 6/4. n% + 6/4] and for any relatively dense set J?cl 

i 

which satisfies \E C PI I\ < e(i?)|/| for any interval I of length 1/6 provided 6 < 1 or 
\E C n I\ < ^r^|/| for any interval I of length 1/6 provided b > 1 we have 

' l/| 2 >C|l/ll2 
E 

where C > is an absolute constant. 

Theorem 2. Let E be a periodic set with period 1 such that \EC\ [0, 1]| = 7 > 0. 
If A — { n i\iL-oo C Z is a lacunary sequence with parameter R and f G L 2 with 
supp f C {J[ni — 1/2, rii + 1/2] then 

|/| 2 >C(7,i?)||/||^ 

E 

where C(7, R) > depends only on 7 and R. 

The constant C below is not fixed and might change appropriately from one 
equality or inequality to another one. 
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2. Proof of Theorem 1 

First we will fix some notations. Let g(x) denote a 1-periodic £ 2 [0, 1] function 
with lacunary spectrum: spec g C A, i.e., g(x) = c ni e l27TniX where c„ stands 
for the n-th Fourier coefficient of g. Let be a fixed C§° function with supp 
4> C [-1/2,1/2] and such that 4>{x) = 1 when x € [-1/4,1/4]. It is clear that 
\<j>{x)\ < -£^- Denote <p n {x) = e i2nnx <f)(x). Therefore \<£ n (x)\ = \$(x + n)\ < 



c 

l+(x+n) 2 ■ 



Lemma 1. 
Proof: This is true since 



\\g\U<(i + R)*\\gh 



/V = I \\g?f = £N 2 MI 2 
Jo Jo 



= Ei E c fe g ii 2 = iEi^i 2 i 2 + Ei E c ^i 2 - 

n k — l=n k n=£0 k — l=n 

Using Holder's inequality we can estimate the second term by ^ R\ c k\ 2 \ci\ 2 < 

n^O k — l—n 

fiEE|c fe | 2 |Q| 2 -i?(E|c/c| 2 ) 2 . Thus, 

k I k 

f \g\ A < (E l c ^l 2 ) 2 + fi (E l^l 2 ) 2 = (! + R )h\\i 

□ 



Lemma 2. Lef £" c R 6e a relatively dense set which satisfies \E C fl J| < e|J| 
for any interval I of length 1/6 provided b < 1 or \E C n I\ < ||/| for any interval I 
of length 1 jb provided b > 1 i/ierc 



(2) 



Je<= 



x)\ 2 -\Mbx)\ 2 dx<C(R)Ve\\g 



where C(R) depends only on R. 
Proof: We have 



Je" 



x)\ 2 - \Mbx)\ 2 dx 



\g(x)\ 2 -\Mbx)\ 2 dx 



ETi[n/b,(n+l)/b] 



< 



*E 



\g{x)\Hx- 



i/b,(n+l)/b] 



J \Mbx)\ 4 dx 

\ET\ln/bXn+l)/b] 



(3) 



< b^(l + l/b)\\g\ 



\ 



1/6 



|<to| 4 dx. 



&-E c n[n,n+l] 



We used Holder's inequality to obtain the first inequality. In the second inequality 
we covered the interval [n/b, (n + l)/6 by no more than 1 + 1/6 intervals of length 
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1. Using Lemma 1 and the fact that |<^(x)| < i + ^+k)' i we can estimate (||) by 
< C(R)VbTT-\\g\\ 2 2 J2 



dx 



{l + (x + k) 2 ) 2 

n,n+l] 



\b-E c C\ 

(4) < C(R) Vb + T ■ \\g\\ 2 2 J2 i + ( l + k)2 -E c n[n,n+1]\. 

Note that \b ■ E c n [n, n + 1] | < e if & < 1 and \b ■ E c n [ra, n + 1]| < e/6 if & > 1. In 
both cases we can bound ([|) by 

< C(i?)||(7||2 , 1 TT^ -yfe 



z — ' I + n z 



□ 



Lemma 3. Let _B C R 6e a relatively dense set which satisfies \E C fl I\ < e|7| 
/or any interval I of length 1/6 provided b < 1 or |_B C PI J| < ||/| /or an?/ interval I 
of length 1 /6 provided b > 1 i/ien /or A; 7^ t 

(5) 6^ | 5 (x)| 2 • |4(6x) • ^(kOldz < • ^-L^ 

where C(R) depends only on R. 

The proof is similar to the one of Lemma 2. Just use the facts that |^(x)| < 
T+i^+W and 

^ (l + (n + k) 2 )(l + (n + l) 2 ) ^ (1 



(1 + (n + A:) 2 )(l + (ra + I) 2 ) „ 0- + « 2 )(! + ( n + 1 ~ k ) 2 ) 

1 n 
< C I - ^- ; rrwrdx < 



(l + x 2 )(l + (x + l-k) 2 ) - \k-l\ 2 ' 

Now we are in a position to proceed with the proof of Theorem 1. Since 

supp/ C [J[ni — 6/4, m + 6/4] we can choose (not necessarily uniquely) 

m 

fm S L 2 such that supp/ ni c [n — 6/4, n,; + 6/4], the supports of / nj are disjoint 
and f = J2 fnt- N °te that /„.=/■ X[« 1 -6/4,n I +6/4] if \i\ is large enough since the 

rii 

intervals [rii — b/4, n.i + b/A) and [n^ — 6/4, rij + 6/4] are disjoint for i ^ j if |i| is large 
enough, which follows from the fact that there are no more than R ■ b pairs (i,j) 
such that < |rij — < 6/2. Although f ni is supported on [rii ~ b/4, rii + b/4], we 
will define its Fourier series on the larger interval [rii ~ b/2, rii + b/2] converging in 
L 2 as follows: 

fn,(x) ^^c^e 122 ^ ■ X[ni-b/2, ni +b/2](x) 



rii + i 



where c£/ = \ J f ni (x)e ' Z * . 
Therefore, 
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\\U\i = \\fn i \\l = bJ2\^\ 2 - 
k 

Since the supports of f ni are disjoint, we have 
ll/lli = Il/ll2 = £ll/nj2 

rii 

rii k k 

where gk{x) — c~n}e l2 ^ niX are 1-periodic functions with lacunary spectra: 

rii 

1 

spec jftCA and \\gk\\l = J \gk(x)\ 2 dx. 

o 

Using the facts that 0( x ~ b " i ) = 1 when x G [n, — 6/4,?^ + 6/4] and supp 
/„, C [n» - b/A, m + 6/4], we get 

f ni (x) = f ni {x) ■ (t>(^—g^-) 

<V e " ■ X[ni -b/2,n i+ b/2] ■ <f>{ — )• 

k 

Now use the fact that supp 4>{~r L ) c i n i — 6/2, + 6/2] to obtain from the 
previous equality the following: 

Ux) = E^^-0(^) 

Taking the inverse Fourier transform, we get 

/ ni (x) =6^cWe l2 ^^ fc (6x). 

Therefore, 

/(*) = 

rii 

n, k 

= bJ2Mbx)C£c ( n?e i2 ™ iX ) 

k rii 

= b^2g k (x)(f k (bx). 

k 



Now we can estimate J EC |/| 2 : 
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Using Lemma 2 we estimate the first term in (|J): 

& 2 E / \9k(x)$ k (bx)\ 2 dx < C(R)V~ebJ2\\9k\\ 2 2 
k Je " k 

(7) = C{R)Ve\\f\\l 

Using Lemma 3 we estimate the second term in (||): 

g k {x)(i>k{bx)gi(x)4>i{bx)dx < 



k^l 
1 

2 

b-C(R)V^b^2 



b2 l E / (\9k(x)\* + \9l(x)\ 2 ) ■ \Mbx)h(bx)\dx < 

(MI + INIi) _ 



k^l 1 1 



n^O k 



{\\g k \\ 2 2 + \\g k +n\\l) 



C(R)V-ebJ2\\g k \\l-Y,^< 

k n^O 

(8) C(R)V~e\\.f\\l 

Adding the estimates (0) and (g) we get 

|/| 2 < 



Now we choose e such that C(R)yfe < 1/2. Hence, 

l/| 2 > Jll/ll!- 

E 1 



□ 



3. Proof of Theorem 2 

A similar case was studied for uniqueness in |r|: if / vanishes on E then / 
vanishes on the whole real line. 

We will start with some results on periodizations. Define a family of periodizations 
of a function / 6 L : 



(9) gt(x)= E f(x + k)e~ 12 ^ 1 

k— — c 



where t £ [—5, |]. Then gt(x) is periodic with period 1 , 1 1 1 1 z, 1 ( [0 , 1] ) — 11/11 1 an d 
its Fourier coefficients are: 



MO = /(* + *)• 
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Now we assume that / G L 1 n L 2 . The next argument shows an important relation 
between the average of the L 2 norm of pcriodizations and the L 2 norm of /: 

1 i 

2 2 

J J \g t (x)\ 2 dxdt = J2 J J f(x + k)f(x + l)e- i2vt( ~ k - l Utdx 
-i Bn[o,i] k ' l En[a,i]-i 

= J2 5kl J f(x + k)f(x + l)dx 
k ' 1 £n[o,l] 



E J \.f(x + k)\ 2 dx 

=-oo (B 

Jiff. 



fc— OO( B _ fc j n j 0|1 ] 



E 

We used that E = E — k since E is 1-periodic. In particular, it follows that 



2 

J J \g t (x)\ 2 dxdt = J |/| 2 . 



[04] 

In the next lemma we extend these results to functions from L 2 . 



Lemma 4. // / G L 2 then there exists a family {gt(x)} te [_ii^ of periodic 
functions: x G [0,1], a.e. t G [—5,5] with period 1 such that gt{x) G L 2 ([0, 1] x 

[ — 2' 2D' 

1 
2 

I I | fft (x)| 2 ^ = J |/| 2 
1 En[o,i] e 

and 

g t {l) = f(l + t) 

for almost all t and all I G Z. 
Proof: Consider the cutoff: 

f l {x) = X[-n,n]f{x). 

Since /" E L 1 P\ L 2 and converge to / in L 2 we can define corresponding families 
of periodizations g?(x) which form a Cauchy sequence in L 2 ([0, 1] x [—5,5]): 

n rm 1 2 



J J \g?(x)- 9 r(x)\ 2 dxdt = f\r-f 



4 [0,1] 



8 
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Let gt(x) be the £ 2 ([0, 1] x [—fracl2, fracl2]) limit of gf(x). Thus, we get the first 
statement of the lemma 



2 2 

/ / \9t{x)\ 2 dxdt = Jirn J J \g?{x)\ 2 dxdt 
-i£n[o,i] -i£n[o,i] 

= lim / |ff = / |/| 2 . 

E E 

To obtain the second statement of Lemma 4 we consider the following sum: 
j_ i 

E f Ml)~f(l + t)\ 2 dt = E [ \9t(l)-9t(l)+f n (l + t)-f(l + t)\ 2 dt 



Z— — oo 



< 2E / \9t(l)-9?(l)\ 2 + \ni + t)-Hl + t)\ 2 dt 



1= — OO 



= 2 J J\g t (x)-g?(x)\ 2 dxdt + 2j\r-f\ 2 <e 
-I [0.1] 

where e can be arbitrarily small if n is large enough. □ 
Let gt be a family of periodizations of / as defined in (||). It follows from 
Lemma 4 that g t (l) = f(l + t) for almost all f € [— |, i]. Since supp/ C U[ n » — 

1/2, Hi + 1/2], <7t has lacunary spectra for almost all t. Therefore, from Nazarov's 
result H for Zygmund's theorem it follows that 

l 

|2 ^ ru~, D^ / i„ |2 



(10) J \g t \ 2 >C( 1 ,R)J \gtY 

En[o,i] 
for almost all t € [— i, =]. Applying Lemma 4 and jic| ) we obtain 



|/| 2 >C(7,ii) / |/| 2 . 

□ 
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